Lebesgue Constant Minimizing Shape Preserving Barycentric Rational Interpolation Optimization algorithm

Lebesgue Constant Minimizing Bivariate Barycentric Rational Interpolation

The barycentric form is the most stable formula for a rational interpolant on a finite interval. The choice of the barycentric weights can ensure the absence of poles on the real line, so how to choose the optimal weights becomes a key question for bivariate barycentric rational interpolation. A new optimization algorithm is proposed for the best interpolation weights based on the Lebesgue cons...

On the Lebesgue constant of barycentric rational interpolation at equidistant nodes

Recent results reveal that the family of barycentric rational interpolants introduced by Floater and Hormann is very well-suited for the approximation of functions as well as their derivatives, integrals and primitives. Especially in the case of equidistant interpolation nodes, these infinitely smooth interpolants offer a much better choice than their polynomial analogue. A natural and importan...

Sharp Bounds for Lebesgue Constants of Barycentric Rational Interpolation at Equidistant Points

Recent advances in linear barycentric rational interpolation

Well-conditioned, stable and infinitely smooth interpolation in arbitrary nodes is by no means a trivial task, even in the univariate setting considered here; already the most important case, equispaced points, is not obvious. Certain approaches have nevertheless experienced significant developments in the last decades. In this paper we review one of them, linear barycentric rational interpolat...

Pyramid algorithms for barycentric rational interpolation

We present a new perspective on the Floater–Hormann interpolant. This interpolant is rational of degree (n, d), reproduces polynomials of degree d, and has no real poles. By casting the evaluation of this interpolant as a pyramid algorithm, we first demonstrate a close relation to Neville’s algorithm. We then derive an O(nd) algorithm for computing the barycentric weights of the Floater–Hormann...